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1 Introduction 

In this note we generalise the following result of Sawyer 

Theorem 1. There is a function ip onM. such that whenever g is a real-valued Borel measurable 
function on (a subset of) M x K."^-'^ with the property that y i-^ g{y,t) is for a.e. t, the set 

Ef ■.^\J{ix,t) eR X W'-' : X = giy,t) - ^P{y)} 



has 



measure zero. 



That is, a smooth one-parameter family of measurable hypersurfaces may be translated to lie 
in a null set. Moreover, the translations may be taken parallel to R and need not depend on g. 

Our motivation came from studying curved analogues of the Kakeya and Nikodym problems: 
we wished to show that a null set could contain a translate of every member of a specified family 
of curves, or in the Nikodym case, a curve from a specified family through every point. So we 
generalise Sawyer's result in two ways. First, we will allow any codimension since curves of course 
have codimension n — 1. Second, we do not want to be restricted to using translations, since in 
the Nikodym case it is the "directions" or "shapes" we are allowed to vary while the positions are 
kept fixed. So we remove all distinction between "shape parameters" and "position parameters" , 
simply denoting those that are "given" by y and those we are free to choose by lu. 

Consider objects of the following form 

where f -.W xW xR'^ ^ W^^'^. So r{y,Lu) can be thought of as a d-dimensional surface in R", 
and the family of them has p + q parameters in total. In the case above, /(y, oj, t) = g(y^ t) — lo. 

Our aim is to show that under certain hypotheses, a null set may include a representative 
of every combination of the first p parameters provided that the remaining q parameters can be 
chosen to depend on them. That is, there exists a set of measure zero that includes a r(?/,w(y)) 
for every y. In fact, this function of y will be the obvious generalisation of Sawyer's universal 
translation function t/j, and will not depend on /. 

More precisely, our theorem is the following 

Theorem 2. There is a function : ^ R'^ with the following property: Let f : Rp xM."^ xW^ ^ 
l^n-d y;/jg^g p < n — d < q and d < n. Suppose that f is measurable, and for almost every fixed t 
that the map i—*- f{y,UJ,t) is , that the Jacobian ^ has full rank (namely n ^ d) and that 

this Jacobian is Lipschitz. Then the set 

Ef:= U ny,ij{y)) 

has measure zero. 
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Thus Thcoremnis the special case obtained by setting d = n — l,p = q= l and f{y,uj,t) — 
g{y,t)~uj. 

The proof will have three parts. First, we define the universal transformation function ip, 
which will be the obvious higher dimensional analogue of that used by Sawyer. Then, we show 
that all of the slices through the set at fixed t have zero measure, which is where the conditions on 
the Jacobian and the assumption are used. Finally we show that the whole set is measurable, 
using the condition again. This allows us to apply Fubini's theorem to obtain the result. 

2 Definition of 

We begin with a few easily verified facts needed for the proof. 

(i) Factorial Expansion: Every a G (0, 1] has a unique expansion of the form 

oo 

—r 

n! 

n=2 

where the o„ are integers, < a„ < n — 1 and infinitely many of the coefficients are non-zero. 
(a) There are countably many numbers in (0, 1] that also have a finite factorial expansion. 

°° n — 1 1 
E V = (]V3T)! 

All norms, whether of matrices or vectors, will denote the largest absolute value of the entries — 
this is merely to avoid keeping track of constants, since of course all norms on a finite dimensional 
space are equivalent. 

We shall use subscripts to denote the coefficients of the factorial expansions of the vectors y 
rather than their components. Thus for y £ (0, 1]^ we can write y = X]^2 ^ ^^^^ natural way. 

Our aim is to construct a kind of "universal transformation function" ^ : W — > by general- 
ising the approach in 0. The plan is that ip will be a series similar to the factorial expansion of y, 
and we hope to make f{y, il}{,y),t) close to that value of / where the series for both of the first two 
arguments are truncated — a finite set of values. We choose the coefficients in the series to get rid 
of the main error term; it turns out that the coefficients therefore must correspond to the values 
of ^ §f • (The inverse here means a right inverse of the {n — d) x q matrix ^.) So we need to 
devise a sequence of g x p real matrices that is in some sense 'dense' and takes on arbitrarily large 
values, but does not grow too quickly. This is what we shall do now. 

For fc > 3 set 

Dk = {(2/2, . . . ,yfe-i) e ^'-'^ZP : < < n - l} , 

that is, a set of (fc — 2)-tuples of those p-dimensional vectors that can form the first k — 2 coefficients 
in a factorial expansion. Let flk he the set of all maps Dk ^ log log fc, log log k]P, that is, qx p 
matrices whose elements are bounded by log log fc. Next let {Sj}™*i be a finite 1/fc-dense subset 
of r2fc, meaning that 

V,eOfc3jV(j,,,._y,_^)eD, ||s(y2, • • ■,yk-i) ~ s^(2/2, ■ ■ • ,yfc-i)|| < ^■ 

At this point it will be helpful to notice that ruk ~ (fcloglogfc)^^'-'^"^-'''', by taking the number of 
possible matrices and raising it to the power of the number of arguments in the function. 

Next we define the sequence of maps to use as coefficients in the definition of Call r G 51; an 
extensionois G fife if ^ > fc and for all (j/2, ■ • • ,2/i-i) G A we haver(y2, • ■ ■ , Vi-i) = s{y2, ■ ■ yk-i)- 
Set r2 = 1 and for each n > 3 choose G ^ln so that for all fc > 3 and 1 < j < irik there is an r„ 
that is an extension of Sj. 
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Now for y G (0, 1]^ define by 

oo 
n=2 

where each summand contains a matrix multiphcation. Finally, extend ip to all of W by periodicity. 
We observe some continuity properties of tjj. 

Lemma 3. Suppose that y and y have the same factorial expansion up to the Nth term (meaning 
that yn = yn for2<n<N). Then \y-y\< l/N\ and \ij;{y) - ip{y)\ < Clog log TV/A''!. 

Proof: \y-y\< EZn+i < EZn+i ^ = ^Nl Similarly 

\u\ li-w^ (n-l)loglogn 

\'^{y) - i>{y)\ < 2^ 

n=N+l 

iVloglog(A'' + 1) (n — l)loglogn 



< 



(iV + l)! ^ n! 

^ ' n=N+2 



^ CloglogTV ^ ^ g n-2 



N\ ^ (n-1)! 



Clog log TV 



□ 



In particular, this shows that i]) is continuous except at points where one of the components can 
also have a terminating factorial expansion. At such points there is left continuity in the "bad 
components" and the right limits exist. Also, V((0) 1]^) is a bounded set. 



3 Slices have measure zero 



We now need to show that for suitable values of n, d, p, q this ^ has the property claimed, that is, 
the set 

Ef :=|Jr(y,V'(2/)) 

V 

has measure zero. In this section we show that almost all of the slices through the set at fixed t 
have measure zero; since t is fixed we suppress it and just prove the following: 

Lemma 4. Let f -.W y^W R""'^, with p < n - d < q and d < n. Then if f is and §^ 
always has highest possible rank (namely n — d) and is Lipschitz, then the range of f{- ,ip{-)) is of 
measure zero. 

These hypotheses are very natural: d < n is merely to avoid trying to pack n-dimensional 
objects in R", and the other inequalities mean that we should not try to inc;lude too large a family 
of surfaces, and we must be free to choose many of the parameters. The condition about the rank 
simply says that the surface must actually depend on the parameters that we are free to vary. 

Proof: By periodicity it is enough to consider only the image of (0, 1]*'. For a vector y and 
natural number A; > 3 write 

y('=)=E^ ^«(y) = X:rn(y2,...,yn-i)^. 

n=2 n=2 
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Then for natural numbers k and N we have 



f (2/^^) , ^iy)) f , (y)) - £ (2/^'=^ , i^^'^ (y)) (^(y) - ^^^^ (y)) 



yjv 
TV! 



E 



g (yC^) , ^C^) (y)) + £ ii'^ , ^('^^ (y)) r„(y2 , . . . , yA^-i^ 



Vn 



n=N + l 

+ /(y(^',^^^^(y)) 

=: liy) + II{y) + ///(j/) + IV{y) + ^(y). 

The final term takes a very large, but finite, number of values, so our task is to show that the 
other terms are correspondingly extremely small. 

Let £ > be given. Using the hypothesis that / is together with the fact that y and u) lie 
in the bounded sets (0, lY and '0((0, 1]'') respectively, choose k so large that the following hold: 



(i) If both |y - y| < ^ and \oj-Oj\< issii^, then %{y,u:) - %{y,Lo) 
possible since the Jacobian is continuous. 



< e. This is 



(ii) If both \y — y\ < and jcj — wj < 



log log k 
(fc-1)! ' 

is possible since the Jacobian is Lipschitz. 



then 



|i(y,c.)-|^(y,cS) <£/(fclogfc). This 



< log log k and 



< log log fc. 



(iv) ^ ^{y,uj) < log log fc where 1^ is a right inverse of the (n — d) x g matrix ^ . Here 
we are using the assumptions that q > n — d and that the matrix has full rank. 



(v) 



(log log k) 



< e 



Next, find an within 1/fc of the matrix — ^ ^{y^^\'4''^^\y))- Then find N such that is 
an extension of s . We show that parts I-IV above are smaller than f^j^fiy ■ 

Part / is handled using the mean value theorem. The ith component of I[y) is 

r(y,V'(y)) -/^y^^^^^ly)) - v,r(y^'\V'('Hy)) ■ (y-y^"^') 

which, by the one-dimensional mean value theorem in the direction y — y*-^-', equals 

(vr(^,^(y)) - vrly^'^V-^'^ly))) -(y-y^^^) 

for some ^ e [y^^\y]. But then |^ - yC^)] < p;^, and \i{j{y) - i}^^\y)\ < that by 

applying | to this and all the other components we eventually get 

\I{y)\<s\y-y^^^\ 



< e 



< e 



OO ^ 



N 



1 
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// works similarly, except that we end up with 



\iny)\ < 



fclogfc 



my)-^^''Hy)\<c 



e log log N 
klogk {N - 1)!' 



But note that N was chosen to make r^r an extension of s^, so that provided we ordered the 
sequence (r„) sensibly, we have 

N <y^^mi + j 

Kk 

< C/fc(fcloglogfc)P«('=-i)''' 

and hence log log < fclogfc. So the estimate of Cjj^^-p^^ for // follows. (This is the step for 
which we need the rather unlikely-looking double log — in Sawyer's proof this issue does not arise, 
because there ^ is minus the identity matrix and so this whole term is zero.) 
For ///, our choice of N gives us cancellation. 



Nl 



< 



< 



log log fc iV - 1 

k ivF 

e 



(N-iy: 



Finally, 



^ ^ log log fc(l + log log n) {n - 1) 
IV{y)< ^ 



ri=Ar+l 



< log log fc 



CN log log iV 
(iV + 1)! 



E 

N+2 



(n — 1) log log n 



< 



< 



C log log k log log N 
iV! 

C(l0gl0g/fc)2 



< 



k{N 
Ce 



since N > k 



Combining these estimates we see that 

range (/(•, C |J i? (z, . 

2:Grangc(y) 

But Viu) depends only on ^2, ■ ■ ■ .Vn-i, so range(y) has at most (A^ — 1)!^ elements. Hence 

n — d 



|range(/(.,V'(-)))| < (iV-l)!" 

^n—d 

= c- 



Ce 



{N-l)\ 



□ 



[N — i)!"-<i-p 

which, since e is arbitrary, proves the result since p < n ~ d and d < n. 

Proof of Theorem [21 To conclude the proof of the theorem we must show that the entire set 
Ef is measurable. Consider the set 



u n 

(V2:y3,--- ) fc=3 



x-/(yW,V'('=H2/),i) 



< 



1 



5 



where the union is taken over all infinite sequences (?/2, USiUiT ■ ■ ■) with each vector j/„i belonging 
to {0, 1, . . . , TO — The sets intersected are measurable sets depending only on the first k — 2 
terms of the sequence; therefore E is the result of applying the Souslin operation to a class of 
measurable sets and hence (see for example jjl page 45]) is measurable. Since (y, w) i— > f{y,uj,t) is 
for a.e. t, the set E is just the union of the surfaces r(j/, -0(2/)) except at those t for which / is 
not C^. That is, E differs from Ef only on a set of measure zero. Therefore Ef is measurable. □ 



4 Discussion 

We remark that our hypotheses are stronger than needed: The Lipschitz condition on ^ was 



only used to show that given e > we can find k such that (ii) is true: this would still hold with 
a weaker condition on the modulus of continuity of the Jacobian. Moreover, by replacing log log 
throughout the proof by three or more logs, we could weaken the condition further. In fact, we 
could do without any such condition if we sacrificed the universality of -0 and allowed it to depend 
on the rate of growth of the derivatives of /. It may also be possible to relax the hypothesis 
slightly, although Sawyer shows that it cannot be replaced by a Lipschitz condition of any order 
less than 1. 

Our theorem sheds some light on other known results on curve-packing. For example, a null 
set in the plane can be constructed so as to include a circle of every radius (Besicovitch and Rado, 
Kinney 1968), but if a set has a circle centred at every point in the plane then it must have 
positive measure (Bourgain 1986, Marstrand 1987). However, with circles centred at all points on 
a curve the set can still be null (Talagrand 1980). These examples illustrate the numerology of the 
theorem and suggest that the conditions on the parameters might in fact be necessary as well as 
sufhcient. Higher dimensional examples include the fc-plane problem: A set in M.^ that includes a 
plane in every direction must have positive measure (Marstrand 1979, Falconer 1980) — what can 
be said about packing fc-planes in R"? This problem has been studied by Falconer, Bourgain and 
others but remains unsolved. In this case we would have d — k, p — k{n — k) and q — n — k, so 
that if the numerology of Theorem|21was found to be sharp, then fc-planes could be packed into a 
null set only when fc = 1. (Towards this, Mitsis |2| has recently shown that a set in M" containing 
a translate of every 2-plane must have full dimension.) References for these and similar results 
can be found in |2] and [?]• 
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